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169. 


EISENSTEIN’S GEOMETRICAL PROOF OF THE FUNDAMENTAL 
THEOREM FOR QUADRATIC RESIDUES. (Translated from the 
Original Memoir, Crelle, t. xxvi. (1844), with an Addition, by 
A. CAYLEY.) 


[From the Quarterly Mathematical Journal, vol. 1. (1857), pp. 186—191.] 


LET p be a positive odd prime, a the aggregate of all the even numbers <p 
and >0, viz. a=2, 4, 6,...p—1; and let q be any integer not divisible by the 
modulus p; then if r denote the general term of the residues of the multiples ga in 
respect to the modulus p, it is clear that the numbers of the series the general term 
of which is (— r will coincide to multiples of p près with the numbers of the series 
@; so that we shall have the two congruences 


gi?) Ta = Ir (mod. p), and Ma=(—)*’IIr (mod. p), 


from which it follows that 


ge) =(-P"1 (mod. p), and therefore E) =(—)” 1. , 


Let E E) denote the greatest whole number contained in the fraction ry then it is 
clear that qa = pł E (2) +r; and since all the a’s are even, and p= 1 (mod. 2) it 
follows that Sr = XE (E) (mod. 2); and we have, therefore, 


(2) a ran (7) ; 


www.rcin.org.pl 


40 EISENSTEIN S GEOMETRICAL PROOF OF THE [169 


When g=2, the formula gives at once the value of G): when, on the other hand, 
q is odd, and therefore g—1 even, we find, by a simple transformation, 


az (2) =-u(2)+2(4)-2(2) 7 + p(+2-D9) 


= a(r G) rG (E2), nt 9 


and if the last sum be represented by yp, then also 


g-o 


Imagine now in a plane, a rectangular system of coordinates (#, y) and the whole 
plane divided by lines parallel to the axes at distances =1 from each other into 
squares of the dimension =1. And let the angles which do not lie on the axes of 
coordinates be called “lattice points.” 


Take, now, upon any vertical parallel a point corresponding to the ordinate y, 
then Æ (y) will denote the number of lattice points which lie between this point and 
the horizontal axis; and, in like manner, taking upon any horizontal parallel a point 


corresponding to the abscissa æ, then Æ(æ) will denote the number of lattice points 
which lie between this point and the vertical axis. If, therefore, we draw in the 
plane a curve the equation of which is y= ¢x, then the sum 


Epl + Ep2 + Ep3 + Ep4 + &e, 


will denote the number of lattice points which lie between the curve and the axis 
of æ, including any lattice points which lie upon the curve. 


Suppose now, to return to the subject, that AB represents the straight line which 


has for its equation y= : æ, where p and q are now assumed to be both of them positive 
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odd primes; and let AD=FB be=p, AF=DB=q, AC = EG=}(p—1), AE=CG=}(q-1). 
Then if w denote the number of the lattice points between AB and AD as far as 
the ordinate OG inclusively (these lattice points are distinguished in the figure by the 


mark [*]), by what precedes (2) =(—)1. But since the equation of the straight line 


AB may also be written s=? y, we have in the same way, if v denote the number 


of the lattice points which lie between AB and AF as far as the abscissa HG 
inclusively (these are distinguished in the figure by the mark [o]), £) =(-)1. But 


the lattice points marked with [#] and [°] taken together, i.e. all the lattice points 
to the right, and all the lattice points to the left of AB, make up the entire system 
of lattice points of the rectangle AHGC, the number of which is 4(p—1).4(q-1); 
consequently, w+v=4$(p—1).4(q—1), and therefore 


(3) B =(—pty |] = (—)} (2-04a 1 


which is the theorem in question. 


It may be noticed that the foregoing transformation ZÆ () = (mod. 2) may itself 


be proved by the simple geometrical consideration that $Æ a) is nothing else than the 


number of lattice points which lie on the even ordinates (those corresponding to 
x=2, 4, 6,...p—1) between AB and AD as far as BD, and that each ordinate, 
between the axes AD and BF exclusively, contains (g—1), ie. an even number of 
latiice points; and besides, that the two triangles BAD and ABF are congruent, and 
that the latter of them stands in the same relation to BF and BD as the former 
does to AD and AF; the completion of which is left to the reader. 


Remark. There are figures for which simple formule may be obtained for the 
number of the interior lattice points. Imagine, for example, a circle, the centre of 
which lies in the axis of coordinates, and the radius of which is ym, then the number 
S of the lattice points which lie within the circle, including those which lie on the 
axes, is given by the following formula, 


S=1+4 [E (m) -— E (4m) + E (4m) — &e.} 


continued until the series stops of itself. It is easy to see that the equation expresses 
a relation between the number of lattice points of the circle and the number of lattice 
points of a segment included between two rectangular hyperbolas. Writing in the 
formula 


1 1 1 1 1 


m=, the left-hand side becomes equal to m, and the right-hand side becomes. 
equal to 4(1—4+4-—&c.), which gives the formula of Leibnitz. There are similar 
G: L 6 
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formule for the number of lattice points of a system of sectors of ellipses or hyper- 
bolas; and similar relations exist also in space, and in cases of more than three 
dimensions. We shall return to this important subject, which has the closest connection 
with the properties of the higher forms, upon another occasion. 


(Addition by the Translator.) Eisenstein is now, alas! dead; too soon for the com- 
plete development of his various and profound researches in elliptic functions and the 
theory of numbers; and the promise at the conclusion of the foregoing memoir has 
not, I believe, been fulfilled. The formula in the Remark must, I think, have been 
established by geometrical considerations, and would have served to give the number 
of decompositions of a number into the sum of two squares; but, as I do not perceive 
how this is to be done, I shall follow a reverse course, and establish the theorem 
from considerations founded on the theory of numbers. I remark, first, that the 
number of lattice points in a quadrant of the circle, inclusive of those on the vertical 
axis, but exclusive of those on the horizontal axis and of the centre, is equal to 
ENm+ EB (m-1)+ Ey(m—4)+ EV (m—9)+&e.; and that this sum, multiplied by four 
and increased by unity, gives precisely the number of lattice points of the circle, 
including those on the horizontal and vertical axes. The formula to be established is 
therefore 


Edm+E(m-1)+ £V(m—4)4+ EvV(m—9) + &e. = E (m) — E (4m) + Em) — E (4m) + &e. 


where, as already noticed, the left-hand side denotes the number of lattice points of 
a quadrant of the circle, inclusive of those on the vertical axis, but exclusive of those 
on the horizontal axis and of the centre. 


Let Xn be the number of ways in which the integer number n can be expressed 
as the sum of two squares. {If n =+ Æ, then if a and 8 are unequal, and neither 
of them is zero, this counts as two decompositions, viz. «=a, y= or x=, y=a; 
but if a= 8, this counts only as a single decomposition; or if either of the numbers 
a, B, eg. a, is zero, then, since y=0 is excluded, this counts as a single decomposition, 
æ=0, y=8.} Xn will denote the number of lattice points on the quadrant of the 
z”) stands for unity or zero, according as T 
is or is not an integer. Then as m passes through the integer number n, i.e. from 
a value between n—1 and n to a value between n and n+1, the left-hand side of 
the equation is increased by Xn, and the right-hand side of the equation is increased 
by E’ (n)—E' (4n) + E’ (4n)— &c. We ought therefore to have 


Xn = E' (n) — E' (4n) + E' (hn) — E’ (hn) + &e., 


circle radius yn. Suppose also that Æ zt 


and conversely from this equation, the original equation will at once follow. The 
right-hand side denotes, it should be observed, the number of factors of n of the 
form =1(mod. 4), less the number of factors of the form = 3 (mod. 4). Let 
n= 2hfafe ... gPq'®... where f, f’... are odd primes =1(mod. 4) and g, g’... are odd 
primes = 3 (mod. 4). Consider first the factors g, g’..., and forming the product 


Cee EEE LE Eee Ld ee 
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it is easy to see that if all or any one or more of the indices £, 8’... are odd, then 
the number of terms of the product which are = 1 (mod. 4) is equal to the number 
of terms of the product which are = 38 (mod. 4); but if all the indices B, g... are 
even, then the number of terms of the first form is greater by unity than the number of 
terms of the second form. Now the terms of the product (1+f+...f(l+/'+...f”)... 
are all = 1 (mod. 4), and the number of terms is (1+a)(1+a).... Hence if all or 
any one or more of the indices 8, 8... are odd, then the number of factors of n of 
the first form less the number of factors of the second form is zero; but if the 
indices 8, f’... are all even, the number of factors of the first form less the number 
of factors of the second form is (1+a)(1+a’)..., ie. we have 


E’ (n) — E' (4n) + E’ (kn) — &. =0, or =(1+4)(1+2@’..., 


according as 8, 8’... are all or any one or more of them odd, or according as they are 
all of them even. Now it is well known that the number n= 2'f2f',., gg... does 
not, in the case of all or any one or more of the indices 8, £... being odd, admit 
of decomposition into two squares, i.e. in this case Xn=0; but if the indices 8, PB’... 
are all even, then the number n will admit of precisely as many decompositions into 
two squares as the number n’=2*f«f*... (in fact, the only decompositions of n are 
those obtained from the decompositions of n’ by multiplying the roots into the common 
factor gig’ ...), and the number of decompositions of n’ is moreover equal to the 
number of decompositions of n”=/*f’..., which last number is in fact the product of 
the numbers of decompositions of f*, f’”...; the number of decompositions of n into two 
squares (estimated according to the foregoing convention) is thus shown to be, in the 
case of 8, f’..., all of them even, equal to (1+ a)(1+4a’)....- And we have therefore in 
every case 


Xn = E' (n) — E' (4n) + F (hn) — &c. 


and the principal theorem is thus shown to be true. 
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